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Abstract: We derive an annealed large deviation principle for the normalised local times of 
a continuous-time random walk among random conductances in a finite domain in Z'' in the 
spirit of Donsker- Varadhan |DV75-83] . We work in the interesting case that the conductances 
may assume arbitrarily small values. Thus, the underlying picture of the principle is a joint 
strategy of small values of the conductances and large holding times of the walk. The speed 
and the rate function of our principle are explicit in terms of the lower tails of the conductance 
distribution. As an application, we identify the logarithmic asymptotics of the lower tails of 
the principal eigenvalue of the randomly perturbed negative Laplace operator in the domain. 

1. Introduction 

We introduce the main object of our study in Section Fl. 11 present our main results in Section [1.21 and 
give a heuristic explanation in Section [1.31 The proof of the main theorem is carried out in Sections l2.1l 
andf 



1.1 Continuous-time random walk among random conductances 

Consider the lattice Z,'^ with E = {{x, y}: x,y ^ Z"', x ~ y} the set of nearest-neighbour bonds. Assign 
to any edge {x, y} & E a random weight (^{x^y} £ [0, oo). We will use the notation (^{x,y} = ^xy = ^yx 
for convenience. Assume that uj = {i^xy){x,y}&E is a family of nonnegative i.i.d. random variables. We 
refer to them as random conductances. One of the main objects of the present paper is the randomly 
perturbed Laplacian A"^ defined by 

A"/(x):= Yl ^xy{f{y)-f{x)), /iZ'^^M, xeZ'^. (1.1) 

This operator is symmetric and generates the continuous-time random walk (A^t)te[o,oo) ^'^) the 
random walk among random conductances (RWRC) or, as many authors call it, random conductance 
model (RCM). This process starts at x G Z"' under and evolves as follows. When located at y, it 
waits an exponential random time with parameter Ylz'^y^yz (i-^-j with expectation ^/ Ylz'^y^y^) 
then jumps to a neighbouring site z' with probability Uyz' / J2z~y ^yz- We write Pr for the probability 
and (•) for the expectation with respect to u. 
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In some recent publications (see, e.g., |BD10| ). the above walk is called variable-speed random walk 
(VSRW) in contrast to the constant- speed random walk (CSRW), where the holding times have pa- 
rameter one, and to the discrete-time version of the RWRC, where the jumps occur at integer times. 
Substantial differences between these two variants appear, for example, in slow-down phenomena. 
These are typically due to extremely large holding times in the former case, but to so-called traps 
(regions of transition probabilities in which the path loses much time) in the two latter cases. A 
further aspect is that continuous-time random walks may reach any point in finite time with positive 
probability, in contrast to discrete-time walks. All these processes are versions of RWRC. 

Let us mention some earlier work on RWRC. For the discrete-time setting, a quenched functional CLT 
is derived in |BP07j . assuming that the conductances take values in [0, 1]. In |BBHK08] and |FM06j . 
the authors examine the probability for the random walk to return to the origin in the quenched 
and annealed case, respectively. Here, the lower tails of the distribution of the conductances have 
polynomial decay. The quenched functional CLT has been addressed for the CSRW in [M08] and 
for both the CSRW and VSRW in [BDlOj . the former considering conductances in [0,1], the latter 
requiring the conductances to be boun ded aw ay from zero. Weak convergence to some Levy process 



after proper rescaling is established in |BC10| for conductances bounded away from zero. 

The main purpose of this paper is the description of the long-time behaviour of the walk in a given 
finite connected set B <Z'L'^ containing the starting point. More precisely, we derive a large deviation 
principle (LDP) for the local times of the walk, which are defined by 

tt{z)= I 6xAz)s. zGZ^t>0. (1.2) 
Jo 

In words, lt{z) is the amount of time that the walker spends in z by time t. The speed and the rate 
function of this LDP are explicit. 

One application is a characterization of the logarithmic asymptotics of the non-exit probability from 
B. As this is standard and well-known under the quenched law Pg , we will work under the annealed 
law (Pg(-)) instead. One of our motivations are the seminal works |DV75-83] and [G77| on large 
deviations for the occupation time measures of various types of Markov processes. Another one is the 
question of the extremal behaviour of the principal eigenvalue of the random operator A"^ in B. 

We concentrate on the interesting case where the conductances are positive, but can assume arbitrarily 
small values. Here the annealed behaviour comes from a combined strategy of the conductances and 
the walk, and the description of their interplay is the focus of our study. Losely speaking, the optimal 
joint strategy of the conductances and the walk to meet the non-exit condition ^[o,t] C B for large t is 
that the conductances assume extremely small t-dependent values and the walker realizes very large 
t-dependent holding times and/or trajectories that do not leave B. We will informally describe this 
picture in greater detail. 

1.2 Main result 

Our main assumption on the i.i.d. field uj of conductances is that, for any {x, y} G E, 

^xy £ (0, oo) and essinf (cOxy) = 0. (1.3) 

More specifically, we require some regularity of the lower tails, namely the existence of two parameters 
r], D G (0, oo) such that 

log Piioj.^y < e) ~ -De-", e i 0. (1.4) 
That is, the edge weights can attain arbitrarily small values with prescribed probabilities. 
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Our main theorem is the fohowing large deviation principle for the normalised local times before 
exiting B. That is, we restrict to the event {-^[o,t] C B} = {supp(£t) C B}. By 

EB:={{x,y}: x€B,yGZ'',y^x} (1.5) 

we denote the set of edges connecting the sites of B with their neighbours both in B and outside. 

Theorem 1.1 (Annealed LDP for i^^). A ssume that oj satisfies (jl.3p and (II. 4p . Fix a finite connected 
set B (Z TJ^ containing the origin. Then the process of normalized local times, {j(.t)t>o, under the 
annealed sub-probability law (Pg ( • n{X[o^f] C B})) satisfies an LDP on Mi{B), the space of probability 

measures on B, with speed and rate function J given by 

J{g^):=K^^D \9{y) - 9ix)\^^ , 5 G ^'(Z''), supp(ff) C 5, Ibib = 1, (1-6) 

{x,y}&EB 

where Krj^o = (l + 

The proof of Theorem 11.11 is given in Section [2j More explicitly, it says 



liminff ~log(^P^(^i£j G 0,X[o,t] C > -inf^J(5^) for O C 7Wi(5) open, (1.7) 



limsupt ~log(P^ i£t G C7,Xro,i] C 5 ) < - inf J(5^) for C C 7Wi(S) closed, (1.8) 
t-s>oo \ ^ ' 'I g'^&C 

and that the rate function J has compact level sets. Our convention is to extend any probability 
measure on B trivially to a probability measure on Z'^; note the zero boundary condition in B that is 
induced in this way. 

A heuristic explanation of the speed and rate function is given in Section II. 3[ It turns out there that 
the conductances that give the most contribution to the LDP are of order and assume a 

certain deterministic shape. 

With the special choice O = C = Aii{B), we obtain the following corollary. 
Corollary 1.2 (Non-exit probability from B). Under the assumptions of Theorem \l.l\ 



^lim i .+1 log (P^(X[o,t] C S)) = -K^^DL^iB), (1.9) 

where 

Lr,{B)= mf Yl \9iy) - 9(.x)\n+K (1.10) 
{x,y}eEB 

Prom Theorem ll.H we also derive the precise logarithmic lower tails of the principal (i.e., smallest) 
eigenvalue A'^(i?) of — A*^ in B with zero boundary condition. 

Corollary 1.3 (Lower tails for the bottom of the spectrum of A"^). Under the assumptions of Theo- 
rem \l.l\ 

lime''logPr(A'^(B) < e) = -DL^{B)'^+^. 
Proof. A Fourier expansion shows that, Pr -almost surely, 

niX^oA C B) = f;e-*^".r(0)(^^r,l) < E«"*'^l^l ^ I^Pe^''"^^^ 
i=l i=l 
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where < X^{B) = Af < • • • < Aj^| are the eigenvalues of A*^ with zero boundary condition in B and 
(I'f )j=i,...,j_B| a corresponding orthonormal base of eigenvectors. We also have, Pr-ahnost surely, 

\B\ 

i=l zeB 

Applying Theorem II. II to B — z and using the shift-invariance of u, we see that the expectation of the 
right-hand side has the same logarithmic asymptotics as (PQ(X[o^f] C B)). Therefore, the two above 
inequalities show that 

log(e-*^"(^)) ~log(p;^(X[o,t] Ci?)), t^oo. (1.11) 

Now de Bruijn's exponential Tauberian theorem [BGT89( Theorem 4.12.9], together with (jl.9p yields 
the desired asymptotics. □ 

Theorem 11.11 holds literally true if Z"^ is replaced by an (infinite or finite) graph and B by some finite 
subgraph. In future work we will be interested in extensions of Theorem II. II to B dll^ a. t-dependent 
centred box and A"^ replaced by A'^ + ^ with = (^(•z))^^^'* ™ i-i-d- random potential, independent 
of UJ. 

1.3 Heuristic derivation 

We now give a formal derivation of the LDP in Theorem 11.11 Given a fixed realisation ip = 
{(fxy ■ {x, y} G Eb} S (0, oo)^^ of the conductances, the probability that the normalised local time 
resembles some realisation £ Aii{B) is roughly 

K[\it^9^)^eKp{-tlAg^)}, (1.12) 

where the corresponding Donsker-Varadhan rate function is given by 

lAg') = {-A^g,g)= ^ ^,y\gix) - g{y)\\ (1.13) 

{x,y}eEB 

This is a formal application of the LDP for the normalized occupation times of a Markov process with 
symmetric generator A"^ as in [DV75-8 3] and [ G77j : by (•, •) we denote the standard inner product on 
£^(Z'^). Note that the event {-^[o,t] C B} is contained in {jif g'^}, therefore we drop it from the 
notation. 

Taking random conductances into account, we expect an LDP on a slower scale than t, as small t- 
dependent values of the conductances lead to a slower decay of the annealed probability of the event 
{j^i ^ 5^}- Therefore, we rescale w by a factor with some r > to be determined later, and 
approximate 

Pr [fuj ^ ip) =Fr (V{x, y} £ Eb: uj^y ~ t'^'ip^y) = H {^xy ~ t'^'ip^y) 

{x,y}&EB 

p.exp{-™((^)}, (1.14) 
where the rate function for the conductances is given by 

H{ip):=D Yl ^xl (1-15) 

{x,y}(^EB 



LARGE DEVIATIONS FOR RWRC 



5 



Here we made use of the tail assumptions in (|1.4p . Hence, combining (jl.l2p and (jl.l4p . 

«.exp{-t/i-.^(<72)-™M} 

p.exp{- ^ (ti-V.,(5(x)-5(2/))' + ™V^^','')}- (1-16) 

{x,y}eEB 

We obtain the slowest decay by choosing r such that t^~^ = f"^, which means r = (1 + if)~^ ■ Then 
the right-hand side has scale which is the scale of the desired LDP. In order to find the rate 

function, we optimize over (p and obtain that the choice (p = (p'-^^ with 

^% = {Dr^)^^\g{y)-g{x)\-^\ {x,y] e Eb, (1.17) 
contributes most to the joint probability. Therefore, we have the result 

(r^[\it « 5')) « exp { - J(5')}, 
where the rate function is identified as 

J{g^)=ini[l^{g^)+H{^)\=I^^,){g^)+H{^'~^^)=K^^D Yl " 5(^)1 ^ ■ (1-18) 

{x,y}&EB 

The tail assumptions we have made on the environment distribution lead to a fairly remarkable 
interaction between the random influences of the environment on the one hand and the random walk 
on the other. Under more general assumptions, e.g., 

log Pr(a;a;y < e) '•^ a{e), e 

for some sufficiently regular nonincreasing function q: — )■ we would expect an analogous result 
to hold. However, if a(e) is not a polynomial in e, the scale and rate function of a corresponding LDP 
certainly would not have such an explicit form. 

2. Proof of Theorem 11.11 

In this section, we prove Theorem ll.il This amounts to showing the two inequalities in (jl.7p and (jl.Sp . 
since the compactness of the level sets follows immediately from the continuity of J and compactness 
of the space Mi{B). The two inequalities are proven in the next two sections. 

2.1 Proof of the lovi^er bound 

In order to prove (jl.Tp . we need to control the transition from one realization of the environment to 
another. To this end, we first identify the density of this transition on process level. We feel that this 
should be generally known, but could not find a suitable reference. For ip: E ^ (0, 00) we abbreviate 
ipix) := Ylyr^x ^i^^y)- write ipxy instead of ip{x,y). 

Lemma 2.1. Assume that ip,ip: — )• (0, 00) are bounded both from above and away from zero. Denote 
by S{t) the number of jumps the process X = {Xs)se[o,t] makes up to time t and by < ti < . . . < Ts[t) 
the corresponding jump times. Fix some starting point x G Z*^ and put tq = 0. Then, for all t G [0, oc), 
S{t) 

is the Radon- Nikodym density of¥x with respect to Ft with time horizon t. 
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Proof. We will write instead of <l>t(X). Obviously, > almost surely. We start showing that, 
for all t > 0, the expectation of under Ft is one. Then, we use Kolmogorov's extension theorem 
to show the existence of a measure such that Fx{A) = ($f]lyi) for all A € J-t, where {^t)te[o.oo) 
is the natural filtration generated hy X. It remains to show that the process X under is a Markov 
process and that it is generated by A*^, which implies P^^ = P!^. 

Let us start by showing that the expectation of <I>t under P^ is one. Consider the discrete-time process 
We have, for x G Z'^, 

y^^i^ix) i^Xy Jo yr^x'^^^' 

Combining this equation with the strong Markov property, we see that {Zn)n is a martingale with 
respect to the filtration (-7v„)ngN generated by the jumping times and that 



'^-almost surely for all x G Z'^. Then, we obtain 



< [Zi] = 1 (2.1) 



by inserting the first term of (j2.ip under the expectation and using that $t is J-t-measurable. Con- 
sequently, it remains to show that E^[Z5(t)_|_i] = 1. As S{t) + 1 is an unbounded, but almost surely 
finite stopping time with respect to the filtration {Tr„)n£N, the optional sampling theorem yields that 
Ex [Z5(j)+i] < 1. On the other hand, for all integers k > 0, 

^t[Zs(t)+i] > Et[Zs^t)+iMt)+i<k] = ^t[Zs(t)+iAk] - Et[Zktsit)>k] = 1 - Et[Zklsit)>k]- (2-2) 
To show that the last term is arbitrarily close to one for large k, we recall that on {S{t) > k} 

maX^gZ^y-x fxy \ tma^{\v^y-i,^y\: {x,y}eE} 



~ Vmin^gZd,j/~xV'x?;y 

SO Ex [.^A:l5(t)>fc] is bounded from above by akFt{S{t) > k). As all jumping times are exponentially 
distributed with a parameter smaller than 7 := max^^^d ipi^x), we may estimate 



Ft{S{t)>k)<e^'J2 



n! 

n=k 



The tail of an exponential series is super-exponentially small, which means akFt{S{t) > A;) — )• for 
k — )• 00. Since (j2.2p was true for all k, we see that E^ [.^^(t)-)-!] = 1. 

^ k 

For arbitrary /c G N and ti, . . . , tfc > define t = maxjgji j.} tj and a measure Qti,...,th ou (Z ) by 

We verify without much effort that E^ Ia] = E^ [^tlyi] for all ^ G J-i and t, s > 0, which implies 
consistency of the family of measures above. Thus, by Kolmogorov's extension theorem, there exists 
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a, iii6a>siire with. finitG-dimcnsionail distributions SiS ajbovc, ciiid wg have ¥^{A) = E^[$t]lA] for all 
t > and A £ J'f We show that the process X under P^; satisfies the Markov property, i.e., 

E^[l{x,+s=y}\J't] = ^x^iXs = y) Px-a.s. for all y G > (2.3) 

where E^^ denotes expectation with regard to P^,.- Note that Px^ is defined as we have considered an 
arbitrary starting point x in what we have shown so far. Indeed, for all A £ Tt 

= e4ExJ]1{x,=^}]]1a], 

where equation (*) is due to the fact that X satisfies the Markov property under P^ and 
(tt+s^~t^^{Xt+s=y} depends only on Xj^^^+g]. Consequently, we have shown (j2.3p and X is a Markov 
process under P^. with a unique infinitesimal generator. Elementary calculations show that 

i(E^[/(X,)<I>i]-/(x)) ^A^/(x) 

for arbitrary x £ Z*^ and / : Z"^ — )• M. This implies P^; = P^ and the proof is complete. □ 

Now we use Lemma l2.1l to compare probabilities for two environments that are close to each other. 

Corollary 2.2. Let ip,ip: E — )■ (0,oo) with < ipxy — e < ^xy < ipxy + ^ for some e > and all 
{x,y} G E. Moreover, let F be some event that depends on the process {Xs)g^[Q^^ up to time t only. 
Then 

F^{F) >e-^'^^*P^-"(F). 

Proof. Let denote the Radon-Nikodym density of Pq with respect to Pq ""^ up to time t. Employing 
the representation given in Lemma l2.H we have 

S{t) 

^* - n (^e"(^'"^*-l)['^(^"-i)"'^(^"'-i)+^'^^]) e-ii-rs(t))['?{Xt)-'>PiXt)+2de] 

4 = 1 

Sit) 
i=l 

The desired inequality follows immediately. □ 

Remark 2.3. // the event A is contained in {supp(£t) C B}, it suffices to require < ipxy — £ < 
^xy < fpxy + £ for some £ > and all {x, y} £ Eb. 

Let us now show (jl.7p . Fix an open set O C A4i{B). As the event {X[o,t] C B} is contained in 
{j^t G O}, we omit it in the notation. Observe that the distributions of j£t under Pq and j^l^i-r 



under Pn coincide for all < r < 1. Hence 



lim inf -1^ log (P^ (Ut eo))= hm inf ^ log (p|,"" f G O 

t—^oo fTj+T \ \ / / t—>-oo t \ \ 
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which win simphfy the apphcation of a classical Donsker-Varadhan LDP for random walks in fixed 
environment later. Choose an element ^ O arbitrarily. For M > define ip'"^ : Eb — ?• (0, oo) by 

UDri)^^\g{y) - g{x)l^ if \g{y) - g{x)\ > 0, 
I M otherwise. 



Next, we introduce the set 



A = {ip: Eb ^ (0,oo) \iptl-^<V< ^m}^ (2-4) 
where e > is picked smaller than ^ min^;^ V'm- "ii^t of Corollary 12. 2 ^ 



1 , , , . 1 



> inf G O) Pr (t^w G A) 



^ t 

Using the tail assumption in ()1.4p . we see that 

1 



>g-4drip^il' "(i^i G O) Pr (t^o; G A). (2.5) 



^lim -logPr [t^uj e A) = -H{ipJl), 

where H is given in (jl.lSp . Furthermore, we apply the lower bound of the classical Donsker-Varadhan 
LDP (see |DV75-83] or [G77] ) to get 

lim inf - log ^i''^' (Ut^O) > - inf / , 

where is given in (jl.l3p . Hence, from (j2.5p we obtain 

hminf i log (P*^'^ G O) ) > -Ada - inf /^(,)_^ - Hip^H) 

>-4de-I <,,{g^)-Hip^^), 
since I (g) < I (g) and g"^ G O. Now we send e to zero and M to oo, to obtain 

hminf i log (P*^'^(i£i G O)) > -I^,,,{g^)-H[p,g)) = -J{g^), 

where 99'"' = limA/^oo V^jv/ is given in (jl.l7p . and we used (jl.lSp . The desired lower bound follows by 
passing to the infimum over all g^ £ O. 

2.2 Proof of the upper bound 

In this section we prove (jl.Sp . Let us first fix some configuration ip G (0, 00)^ and start with an 
estimate for the probability ^^{jit G •). This approach has actually been used by other authors 
before, but we provide an independent proof for the sake of completeness. 



Lemma 2.4. Fix an arbitrary set A C A4i{B). Then 

Ki'l^t G a) < -^expjt sup Y: ^W^h'(-)} (2-6) 
for arbitrary /: Z'^ — )• [0, 00) with supp(/) = B and t > 0. 



LARGE DEVIATIONS FOR RWRC 



9 



Proof. We consider the Cauchy problem 



dtu{x, t) = A'^u{x, t) + V{x)u{x, t), X GZ'^,t>0, 
u{x,0) = f{x), xGZ"^, 



(2.7) 



with 



Obviously, u(-,t) = /(•) solves (|2.7p . On the other hand, by the Feynman-Kac formula, any nonnega- 
tive solution u satisfies 



Therefore, we may estimate 



/(O) = 



e Jo f(Xs) '^■'f{Xt] 



^ Affix) .,. 

> min/ expj -t sup V ^!M/i2(^)|p^ ^ i^^ ^ 

B I (,2^/, ^ fix) ' 'J ^ V* 



(2. 



which is a rearrangement of the assertion. 



□ 



Now fix some closed set C C M.i{B). As a closed subset of a finite-dimensional space, C is compact 
with respect to the Euclidean topology. We are going to apply a standard compactness argument, 
which is in the spirit of the proof of the upper bound in Varadhan's lemma [DZ981 Thm. 4.3.1]. The 
idea is to cover C with certain open balls, where 'open' refers to the Euclidean topology. 

Fix 5 > 0. For e C define 

dg = min{|5r(y) - g{x)\ : {x,y} G E, g{x) / g{y)] G (0,oo), 

where we recall that g'^ is defined on the entire TJ^ and is zero outside B. Consider the open ball in 
M.i[B) of radius 5g := min{(i^,(5} centered at g^ . Fixing a configuration G (0, cxd)^, we can apply 
Lemma 12.41 with /(•) := g{-) + y^lfi ™d obtain 



U 



In what follows, we show 



1, ^ p , 2^^ ^ 1 + r, ^A^(5 + x/pB)(x) 2. .1 
-t^t Bs^{g )) < ^^expa sup > — ■= h {x)\. (2.9) 
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where we recall from (|1.13p that I^ig^) = Y^{x^y}(zE'f^y\9{x) ~ 9{y)? = -{^'^9, a)- To that end, 
replace h"^ by (^f + y^lfi)^ £iiid control the error terms. 

sup vA^b + V^'^)W„.(,) 



we 



ITT^ — 7^ y9{x) + V^g) 



5(2;) 



(2.11) 



The first sum is easily estimated against the standard Donsker-Varadan rate function: 
A-(9 + v^11b)W 



E 

xeB 



5(2;) + 

where we have used the symmetry of the operator A"^ and that = outside B. In order to 
estimate the last term in (|2.1ip , we treat the contribution of every summand within the square brackets 
separately. We begin with the first part and observe that \h? {x) — g"^ {x)\ = \h{x) — g{x) \ \ h{x) + g{x)\ < 
25 g for all £ Bs^ig^) andxG B. Thus 



g{x) + .JTg 



{x,3/}e£: 
x,yGB 



gjy) -gjx) 

g{x) + JJn 



{h\x)-g\x))- Yl Vxy{h\x) - g\x)) 



{x,y}&E: 
x£B,yi^B 



{x,y\^E V 9 {x,y)(iE: 

x,yGB x&B,y^B 



The last step is due to the fact that 6g < g{x) — g{y) whenever g{x) — g{y) > 0. Secondly, 



E 



A^{g + VSgtB)ix) 



six) + y^g 



-2^gg{x)) 



< 



E 'P^y\9{x) - g{y)\ 



{x,y}&E: 
x,y£B 



2y%g{x) 2y%g{y) 
g{x) + g{y) + 



+ E 'Pxy'^\J%9{x) 



{x,y}<^E: 
x&B,y^B 



< E 'Pxy\9{x) - g{y)\' 



26, 



{x,y}(^E: 
x,yGB 

< 26h^ig' 



^ , ^ E f^y'^V^lgix) - giy)\ 

°9^9 {x,y}(iE: 
x&B,y^B 
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Here, we have used 5g ^ dg. The only part left is 



xeB 



1 



1 



g{x) + y% g{y) + J5g 



g{x) + 

< X] 'P^y\9{x) - 9{y)\ 

{x,y}(iE: 
x,y(iB 

< ^ ^xy\g{x) -g{y)\'^ J- Sg + ^ <^xy5g 
{x,y}(^E: V^9"-g {x,y}&E: 

x,y£B xGB,y^B 



{x,y}£E: 
xeB,y^B 



Combining (j2.1ip with the last three estimates, we obtain (I2.10p and in particular 

1 + 



K{j^t^Bs(,g^)) < 



n exp{-ty,,y\g{x)-g{y)\\l-76'^)}. (2.12) 



9 {x,y}€E 

The balls Bg^ (g'^) with g^ £ C cover C and since this set is compact, we may extract a finite subcovering 

of C. Denote by {gf)i=i,...,N the centers of the balls in this subcovering. Then, applying ()2.12p for 

1 

</? = tiw, we obtain 
1 



limsup-log (F'J^'^Uitec) 



< . niax hmsup - log (P*'" J^t G {gf 



^ lim sup y log / exp { - t u}:ry\gi{y) - gi{x)\'^{l - 76^)} 



< max 

i=l,..;N ^ t^oo" t 
{x,y}£EB 



According to de Bruijn's exponential Tauberian theorem |BGT89l Theorem 4.12.9], the tail assumption 
(|1.4p is equivalent to the condition that, for any M > and {x,y} G E, 



1 / c i±2 \ '7 

^liin - log exp I - t a;x.yM| ^ = -Kn^nM 1+" , 



(2.13) 



where we recall i^r?,D = (l + ^^{B)ri)^+^ from Theorem ll.il Thus, with 5 so small that 1 — 18 * > 0, 
we obtain 

limsup^log(p*^"(i£t e C)) < max V -Kr,,DMy) - g^{x)\^^ {I - 76-^)^n 

t^oo t \ \ /I t=l,...,N 

{x,y}£EB 

< -(1 - 7(53)^ inf J(c/2) 
with J as in (jl.lSp . Since we may choose S arbitrarily small, the proof of (jl.Sp is complete. 
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